Complexity theory

Results: 3600



#Item
671FO / Binary tree / Circuit / Path decomposition / Tango tree / Graph theory / Theoretical computer science / Cograph

An Upper Bound on Checking Test Complexity for Almost All Cographs Oleg V. Zubkov Department of Computer Science East-Siberian State Academy of Education Irkutsk, Russia Email:

Add to Reading List

Source URL: www.mpi-sws.org

Language: English - Date: 2013-02-11 10:36:14
672Physics / Security token / Quantum channel / Quantum cryptography / Cryptography / Computational complexity theory / Theoretical computer science / Applied mathematics / Quantum information science

Microsoft PowerPoint - Broadbent-QOTP-Paris-for-posting.pptx

Add to Reading List

Source URL: www.pcqc.fr

Language: English - Date: 2015-04-05 22:49:05
673Computability theory / Turing machine / Alan Turing / Models of computation / Hypercomputation / Computability / Computational complexity theory / Church–Turing thesis / Hava Siegelmann / Theoretical computer science / Computer science / Theory of computation

work (5). A contact network is a directed graph with a single special source s and a single special sink t. Each edge is labeled with either x or 2, where x is some variahle. Given any assignment of values to the variabl

Add to Reading List

Source URL: binds.cs.umass.edu

Language: English - Date: 2014-12-01 15:40:28
674Probabilistic complexity theory / Algorithm / Mathematical logic / Randomized algorithm / Ant colony optimization algorithms / Computer simulation / Genetic algorithm / Shortest path problem / Nondeterministic algorithm / Theoretical computer science / Applied mathematics / Mathematics

Microsoft Word - Kneidl_EMEVAC_2011_final.docx

Add to Reading List

Source URL: www.cms.bgu.tum.de

Language: English - Date: 2014-12-18 07:59:00
675NP-complete problems / Graph coloring / Graph theory / Analysis of algorithms / Complexity classes / Randomized algorithm / Distributed computing / Minimum spanning tree / SL / Theoretical computer science / Computational complexity theory / Mathematics

Towards a Complexity Theory for Local Distributed Computing⇤ Pierre Fraigniaud† Amos Korman†

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2013-08-21 13:35:48
676Logic in computer science / Model theory / Complexity classes / Boolean algebra / Electronic design automation / Boolean satisfiability problem / Presburger arithmetic / Quantifier elimination / Decision problem / Theoretical computer science / Computational complexity theory / Applied mathematics

Towards Efficient Satisfiability Checking for Boolean Algebra with Presburger Arithmetic Viktor Kuncak1 and Martin Rinard2 1 Ecole Politechnique F´ed´erale de Lausanne, Lausanne, VD, Switzerland

Add to Reading List

Source URL: lara.epfl.ch

Language: English - Date: 2007-12-05 11:59:40
677Science / Computational economics / Agent-based computational economics / Applied mathematics / Agent-based model / Macroeconomic model / Ace / Complexity / Economic model / Mathematical economics / Complex systems theory / Economics

Agent-Based Computational Economics A Constructive Approach to Economic Theory  Presenter:

Add to Reading List

Source URL: www2.econ.iastate.edu

Language: English - Date: 2013-03-25 01:08:51
678Computational complexity theory / Crossover / Knapsack problem / Fitness proportionate selection / Mutation / Chromosome / Selection / Bin packing problem / Population genetics / Genetic algorithms / Theoretical computer science / Applied mathematics

Solving the 0-1 Knapsack Problem with Genetic Algorithms Maya Hristakeva Computer Science Department Simpson College Dipti Shrestha

Add to Reading List

Source URL: www.assembla.com

Language: English - Date: 2014-10-14 12:29:46
679Complexity / Science / Management / Structure / Database management systems / Database / Database theory

STATE OF DELAWARE Human Resource Management REQUEST FORM FOR THE DATABASE COMMITTEE (In Conjunction with a Critical Reclassification Request)

Add to Reading List

Source URL: hrm.omb.delaware.gov

Language: English - Date: 2014-09-16 14:37:14
680Complete / Computational complexity theory

MATH 216 PROBLEM SET 10 This problem set is due by noon on Friday, January 13. Hand in your homework to me by email. In France, families often celebrate New Year’s by gathering together and solving algebraic geometry

Add to Reading List

Source URL: math.stanford.edu

Language: English - Date: 2011-12-22 14:26:53
UPDATE